I would also recommend Nevis for a tropical location. It isn't as commercial as St. Martin, but it has lush vegetation and a very different vibe. It lacks in having lots of nice dining options, but there are enough to experience something different.