Go to St Barths via St Martin.
Just spent 2 weeks there and it's the only place to go for a total hassle free stay, BUT it's very very expensive for our American cousins because of the exchange rate to the Euro (well very expensive for most I guess). Also, St Barths is part of the EU so depending on where you're originally from you might need a Schengen Visa. US passport holders can stay for up to 90 days without, EU citizens for how long they want...
Check out Eden Rock or Hotel Carl Gustav.
For the last many many years we have held our yearly family vacations all over in The Caribbean and by far St Barths takes the cake. Otherwise St Croix comes in on a Second place and thirdly The Grenadines (Mustique).
Stay clear of massive cruise ship destinations and you'll be fine as these also have a tendency to draw criminality to them.
Cheers,
F