King's Wharf, Bermuda - Elbow beach is amazing. If possible, bring collapsible chairs (or a blanket) with you from the ship. Otherwise you'll have to wait in a huge line to rent chairs for $20 each
Ensenada - Don't expect too much. There's a nice strip for shipping if you're looking for any souvenirs. We picked up a great beach blanket and some beers for pretty cheap.