If you are planning to head to Bali, you may want to check out this amazeballs seaside restaurant down at Seminyak/Canggu area. It has a nifty Caribbean tone to the interior deco and there is also a partially al fresco dining area with a panoramic view of the ocean. Come on a sunny day and you can also enjoy the blissful sea breeze as you walk along the sand...
Visit La Laguna if you have the chance when in Bali!
Fresh Salad with Blue Cheese, Grilled Squid Salad with Polenta Cake, Chicken Targine with Couscous
Beautiful coastline view from La Laguna