Romantic Restaurant recommendations

I recently starting dating this wonderful young lady and I would like to take her out for a romantic dinner one of these days. You know, candles on the table type of restaurant. Something not too crowded since she is getting uncomfortable in bigger crowded places. Also, she cannot eat pork, although I don't think it's much of a problem since I'd assume a restaurant like that offers more variety anyways.

I am a foreigner and hence have no real idea where to go. Can you recommend something that fits the description to me please?

We are currently in Bajada and Ecoland respectively so something close to either area would be preferable.

Salmat kaayo!