Fodor's Expert Review Flying Fishbone

Opened in 1977, this was the first restaurant in Aruba to offer feet-in-the-water dining, and its insanely romantic seaside setting is why this legendary landmark is so worth the trek out to Savaneta. An international menu is designed to please all palates, but the real culinary draw is fish straight from the island’s most famous local fisherman’s pier, located a few doors over. The setting is enchanting, with fabulous sunset views giving way to the twinkling lights of tiki torches and lights set in the sea; even the indoor decor is awash with artificial stars.  Reserve well in advance for a table in the water.