For views of the Black Sea from the Old Town ... Rent water skis or paddleboards, try windsurfing or parasailing, and join a snorkeling or scuba tour — especially ideal if you're hoping to ...