Met a guy in the airport once, who did fiberglass work for Hatteras. He had been to damn near every island in the world. He liked Guadeloupe Island in the Caribbean because of so few tourists and untouched.
You can get a one two punch by flying into St. Thomas and staying at St. Johns. They are connected by a 45 minute ferry ride from Red Hook. St. Johns is about 80% park land. Both are very hilly (mountains) being they are the high points of a volcano. St. Johns has a beach that claims to be the most photographed view in the Caribbean, Trunk Bay. Snorkeling is offered there. Also Magens Bay is great on St. Thomas. You can rent a car and ferry between islands.
Delta can get you there also. A very interesting airport, the runway goes up hill when you land.
Have you ever tried renting private condos? Check vrbo.com.
Trunk Bay St. Johns, the clearest water I ever saw! I think the islands in the background are the BVI's. The picture is probably untouched, that is the color.
http://soulofamerica.com/soagallerie...runk-BayTB.jpg
Megans Bay St. Thomas, at times is very unpopulated a very long deep bay. You have to cross over the mountains to reach.
http://www.vinow.com/podcast/wp-cont...gens-bay40.jpg