There's nothing like a shore excursion to really make your cruise memories magical: Taking in the scenery, enjoying the regional cuisine, and, of course, meeting the locals…