From legendary bays to vibrant neighborhoods, from popular landmarks to natural parks, explore the boundless charm of this tropical island in your own way.