Wanderlust World Wanderlust World No. Miami lies on the Atlantic coast of Florida (Biscayne Bay). The Gulf of Mexico borders Florida's west coast (Panhandle to Everglades). The Florida Peninsula separates them. Water flows between the two via the Straits of Florida (south of the Keys) and the Everglades' sheet flow, but Miami itself is not on the Gulf.