Visiting sandy beaches, charming historic sites and outdoor recreation like deep sea fishing are some of the things to do on ...