I have had a relaxing stay at Talea Beach Snack Bar in Bali.
Their frappe was good and the prices were not so high. Anyway, there were not many options available there. Air hockey tables were available at the time of my visit.
A fantastic restaurant situated neaxt to Argyroupolis village that provides simple Greek food, well cooked, escorted by local wine. The atmosphere is fantastic. Huge trees offer their shadows, a lot of water runs around you, the birds are singing all the time and the staff is friendly. Every time i visit Crete, i always visit this restaurant. Don't miss it.