Superb beaches, straw markets, rum punch-serving bars and cafs, the Bahamian capital Nassau has all the classic Caribbean attractions plus something extra - its own piece of Paradise. That is Paradise Island - a wonderfully over-the-top resort with flashy casinos and hotels, one even with its own shark pool. It is a boat ride away across Nassau Harbour while other boats will take you to Coral World Marine Park or to Blue Lagoon where you can swim with the dolphins. Nassaus British heritage is all around you in the colonial-style architecture but, for a flavour of its piratical past, try the new Pirates of Nassau museum on a replica pirate ship with interactive tricks to make this bloodthirsty time come thrillingly to life.