Explore Gibraltar, an English colony at the entrance of the Mediterranean and enjoy a cup of English tea on your cruise travels.