As far as traveling companions go, you may want to consider this cephalopod. For one thing, you would never have to take shelter in a hostel or have to drop a lot of money for a hotel room, as the coconut octopus carries his home with him wherever he goes. It will gather up coconut shells or seashells as it travels across the ocean floor, which the octopus will then use for shelter.