From exotic locales to budget bugalows, island beaches to mountain hikes, here are the places I visited and stayed at during my travels.