Looking to plan your next adventure? Here's how to get to Nassau on a budget, along with where to stay and what to do.