Whether you are looking for a waterfront eatery or a gourmet culinary experience, there are plenty of Mediterranean restaurants worth