If you haven't done Guadeloupe yet, seriously consider it. French infrastructure but Caribbean soul. The hiking in Basse-Terre national park is world-class, and the food is incredible. Way fewer tourists than the usual spots. Rent a car though.