Fort Lauderdale is an incredibly casual city. We like that about it—but this also means there aren’t a ton of special occasion restaurants worth dressing up for. Evelyn’s is a wonderful exception. This Eastern Mediterranean restaurant spot is located on the roof of the Four Seasons Hotel on A1A and has a great ocean view—both from the indoor and outdoor seating. That view is worth coming alone, but Evelyn’s also has really good cocktails and one of the best menus of any upscale spot in Fort Lauderdale. There are seafood towers if you want to ball out, as well as great mezze, yellowfin tuna "nayeh", and wagyu beef kibbeh, and more Eastern Mediterranean dishes that utilize local seafood.