Restaurant Grammes offers a dining experience with souvlaki, French fries, and a sea view.