Allow us to tell you a story about a superb seafood restaurant in tropical Bali which cast every diner under its enchanted spell. Spoiler: everyone lived happily ever after.

Yes, you might laugh at this fairy tale, but it's not far off the mark! A beachy hut is where this particular story begins. Boasting a refreshing, aquatic colour scheme as well as a rustic thatched roof, a beautiful al-fresco area and reminders of the glistening ocean throughout, Story Restaurant is the perfect place to unwind and synchronise your inner tempo with the gentle lapping of the waves.

Of course, the story only gets better when you look at the menu. With a range of seafood soups for starters, begin your evening on a nourishing note. Alternatively, sample their stunning range of Indonesian clams; the perfect way to deep-dive into oceanic flavours without ruining your appetite before the main course.

Speaking of which, you're in for a treat. Fresh marlin is paired with a healthy dollop of creamy mash and velvety avocado mousse. Grilled tuna is nestled on a vibrant bed of greens, and the exclusive smoked shark is given all the spotlight it deserves with a simple side salad. If you don't fancy a fillet of fish, their fish burger and smoked barracuda dumplings are the epitome of comfort food. With so many possibilities, pick, choose and compose your own seafood story.