Best Greek Restaurant

Don't be scared away by the Paradise Beach Resort setting. Forget the hotel-lobby furnishings. Never mind the hokey music. Focus instead on the sparkling, Hellenic-like beachside, the festive table-dancing until 5 a.m., the warm, home-baked loaf of bread that is delivered to each table, and the fish bar filled with pristine seafood on glistening ice. Choose a whole yellowtail snapper ($17.95) and the waiter will whisk it to the kitchen, then bring it back impeccably grilled and delectably dressed in lemon juice and olive oil and served with vegetable and rice or potato. Chicken souvlaki ($14) is equally impressive, juicy, and perfumed with enough aromatic spices to make Socrates swoon. Service is amiable, prices are moderate, and on Saturday and Sunday evenings, Taverna Milos turns into a music-filled bouzouili, which, loosely translated, means a big, boisterous Greek party.