Chez Mathilde Oranjestad, Aruba

Though this charming restaurant, located in a historic home, is French through and through, the menu is surprisingly diverse. It features flavors from regions such as Japan, India, Morocco, Italy, and (of course) the Caribbean. For lunch, you can start off with the lemongrass coconut soup or Mediterranean spinach salad before indulging in a Steak Sandwich with Pesto Butter or bleu cheese ravioli. Come dinnertime, the menu choices tend to be more traditional, though some interesting choices include the Ostrich Rossini, Marinated Wild Boar Tenderloin, and Jumbo Prawns with Garlic and Tomato Pernod Sauce. Each dish is prepared "à la minute", so give yourself (and the chefs!) enough time to truly enjoy the dining experience without being rushed.