A prime destination for saltwater adventures, from deep-sea fishing to lounging on the beach and collecting shark teeth.