Pricey indeed, but you get what you pay for.
Skip the non-seafood appetizers and extra sides. They're overpriced. I wouldn't venture too far into the specialties from the sea or land either. I saw what the table next to us got, and it didn't look too good (just my opinion though).
HOWEVER, the fresh whole fish is worth every penny. It's priced by the pound. You can't really ask for an exact weight, but the way they're cooked, prepared, and presented is fabulous. They are fresh, perfectly grilled, and de-boned (which is good because I hate doing the de-boning). In addition, they warn you that it'll take 30-40 minutes for preparation, but I feel that it takes less than that or maybe on the lower end of that range. We ended up getting the red snapper and the black sea bass. Both were delicious options.
Another neat thing to point out is that some of their appetizer plates are long and rectangular, which is easy to share when placed long-ways between two. As for dessert, let me recommend the baklava with PISTACHIO ice cream.
Parking can be rough, but that's just the Harbor East area in general.
If you own or manage Ouzo Bay, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.