As I sat on my balcony looking at the Rock of Gibraltar in the distance, I couldn’t believe I’d paid just $72 per night for me and my husband to take a 14-night transatlantic cruise. Like many other passengers I talked to during the crossing, I’d boo