We love St. John (US Virgin Islands). No passport required. The Westin resort is beautiful. You fly into St. Thomas and take the ferry to St. John. You would need to rent a jeep (about $450/week). There are lots of beautiful beaches and great restaurants. St. Thomas has excellent shopping, so we always leave a little early so we can shop before our flight.