Might want to look at Grenada too. Fantastic island and similar in some respects to St. Thomas if you liked it there. Would look at staying around Grand Anse as it a great beach and you can walk to shopping and restaurants in that area no problem and it's not far from the main town of St. Georges although it would be a fair walk but they have buses (mini vans) that will take you there for a buck or two.
