Quinta Del Carmen’s story begins in 1916, when it was built as a weekend home for a wealthy family. Since then, this charming stucco, Spanish-style structure has served as staff housing for Aruba’s first hospital, a clubhouse for oil-refinery workers, a private residence, and finally as an elegant restaurant specializing in seafood—although there are plenty of options for carnivores and a few for vegetarians as well. You can dine inside or out, where twinkling lights and lush foliage make for a garden-like atmosphere. Specialties include the seafood paella and sucade lappen, a traditional Dutch beef stew slow-cooked in red wine, herbs, and plenty of butter until it’s fall-from-the-fork tender.