Midsea is a great balance of fast food and gourmet.
The atmosphere of the restaurant is pretty slack, so you won't impress a date by taking them there.
All of the dishes I have tried were really great. I would definitely recommend the falafel. In my opinion it's Fredericton's best falafel (aside from the one served outside at the Saturday farmer's market).
The prices aren't amazing, but you can easily grab something for around $10 per person (maybe a bit more after tax and tip).
Check it out!
Cons: Limited seating