With the right itinerary—and a strong cafecito or two running through your veins—you can fit in a bit of it all in Miami.

But there’s something about a restaurant terrace that fits those first few days of summer when even the slightest boost in vitamin D seems to make Londoners break out in spontaneous smiles. There ...