One of the best dining experiences I have know was beachside in Bali.  The food, the friends, the view all most excellent.