A cozy Gulf-front beach bungalow with only 12 tables, Mad Hatter is as foodie as it gets on Sanibel and Captiva islands, catering mostly to couples looking for a culinary departure from the fried fish of the surrounding restaurants. The nondescript décor doesn't take away from the experience, thanks to some trippy Alice in Wonderland-themed art that pays homage to the restaurant's name. The New American menu changes monthly, with dishes you'd expect to find in colder climes, such as Hudson Valley foie gras and pan-seared Maple Leaf Farms (Indiana) duck breast. Since you're on the beach, you may want to check out seafood dishes like pan-seared, panko-crusted, black truffle sea scallops—divine. Save room for dessert, as the chocolate truffle terrine here is not to be missed.