This colonial port city has long welcomed cruisers, including pirates seeking repose in the picturesque bays. It was also put on the map by Hollywood couple Elizabeth Taylor and Richard Burton, who relished the town’s golden shores and intimate feel. The port is a quick and cheap cab ride from the Old Town, the best area for strolling, eating, and beaching.