A cruise on the Mediterranean sea might not be the first image that comes to mind when you think of a budget-friendly destination. But even though you'll be passing through some of the world's most ...