Charlinas
Beach side resturaunts in perissa and perivolos.
Creamerie Vienna
A new seaside gelato shop that opened up early June 2008. Alexanderia, the owner, and her staff makes gelato fresh every morning. The only fresh gelato to be had on the Beach at Perissa.
Acropolis
Beach side resturaunt - top quality, excellent service.
Bay Bees Grill
Is one of the many beachside restaurants that line the black beach in perissa. it has excellent greek and local specialities, including "santorini meatballs" which are made out of fried onion and tomato.
God's Kitchen
Locals also recommended God's Kitchen, on the road just past Mediterranean Dive Club. We only ate there once, and found it above average, but not spectacular.
Sea Side
At the far end of the beach in perivolos, this restaurant is very highly regarded by locals. it is moderately expensive ~20eu per dish
Mother's Recipies
Inexpensive restaurant, highly regarded by locals, and quite good. take a right after the mediterranean dive club, walk to the main road, and walk a block or two back towards perissa rock. it will be on your right.
Vulkano
A luxurious restaurant that lies on the beachline.