After Miami we went down to Panama (we had to take a plane that time, no boat anymore). Panama City really feels like at the crossroad of different worlds: it cuts the american continent in two and makes the link between the Atlantic Ocean from the Pacific Ocean. It's a great feeling to be there.
In Panama City, we stayed at the Villa Vento Surf, a very nice hostel in the center. Especially very nice since it had it's own swimming pool that made it a great jumping spot!