The best restaurants serving Mediterranean food in Portsmouth

I visited Portsmouth Virginia the weekend of Valentine's Day 2020 and my fiancé made reservations for us there. The food is just phenomenal! I want to make sure I get reservations for the first weeken