Restaurant Paradise offers elegant dining with a sea view. Features a 60-seat indoor salon and a 120-seat garden.