Whether you're visiting Miami for the first or 15th time, a meal at the Rusty Pelican is a memorable experience. The legendary Key Biscayne restaurant underwent a major reinvention in 2012 and swapped rustic, nautical coziness for modern seaside elegance. Vistas of the bay and Miami skyline are sensational—whether you admire them through the floor-to-ceiling windows or from the expansive outdoor seating area, lined with alluring fire pits. The menu is split between tropically inspired small plates, ideal for sharing, and heartier entrées from land and sea. Standouts include corvina ceviche; baked crab cakes; and the crispy fried, whole local red snapper.