We arrived about 10 minutes before our reservation, and were seated at an oceanfront table within a couple minutes. It took the waitress a good while to get to us. When she did, our drink orders were taken, but it took a long time to get served. Basically, service was very slow. I guess it didn't matter, because the view is the best!
I ordered the steamed clams that were out of this world, but the paella (special of the day) was rather dry, although fairly tasty. We wouldn't order it again.
All-in-all, it was a lunch to remember. It was a bit noisy (young child pounding on something with utensils, and another behind us screaming and crying) but the view was amazing! We'll consider the Mediterranean Gourmet again, but it might lose out to a beachside picnic.