Boarding a luxurious cruise ship may not be the first thing that comes to mind when you picture a backpacking holiday, however, it can be a very realistic option. Backpacking …