Looking for a destination offering lots of oceanside activities, historical monuments overlooking paradise beaches, and ...