Bali’s coastal location makes it a prime destination for seafood lovers. The island boasts numerous restaurants serving freshly caught seafood prepared with a variety of local and international flavors.