Il n'y a pas de meilleur moyen d'explorer Nassau Paradise que de visiter le cœur de la ville, en particulier Bay Street, la plus ancienne rue des Bahamas. Cette rue contient un mélange animé de boutiques, de restaurants et de sites touristiques. Elle contient également le célèbre musée des pirates, que les touristes pourront visiter avec leurs familles et amis. Dans la rue, les touristes trouveront également l'hôtel Hilton, qui a été autrefois une célèbre prison coloniale.