Here's a listing of St. Augustine restaurants that offer Mediterranean food, which is well known for its healthy attributes, using fresh ingredients, seafood, and olive oil. The cuisine ranges from couscous and pastas to tapas and tabbouleh, as well as many delicious fish and shellfish dishes.