We loved Vieques Island, off of Puerto Rico. Lots of beaches to explore. Some good restaurants, not a lot of shopping.

You'll need to book a rental car early and I would recommend a jeep.