Whether you’re visiting the east or west side of the island, stellar hotels and superb excursions can be found on both ends.