I'm in the same situation as you. My wife wont dive, she will "usually" snorkel also. We also travel on a budget.
We stayed at Paradise Beach Resort on Virgin gorda a few years back. Its a beautiful setting, really nice place. Back in the 50's Rockefeller built two resorts on VG, Little Dix Bay and PBR. The villas are identical they were built from the same blueprint. LDB has lots of units, maybe 30 or so but its way out of your price rang, mine too. PBR has 8 buildings and a beautiful beach with fantastic snorkeling. Its 200 a night and it comes with a car, but the owner is very negotiable. I got him down to $135. He's a really nice guy, my wife and I spent a lot of time talking to him and his wife. We were very jealous of there situation, managing the villas and living on the island, what a life!!
I have got to agree with your wife, compared to a place like this Cozumel has no natural beauty.
PBR sits on Mango bay. There is a lot of reef to be explored. The water is only about 7' deep 200 yards out, it's fantastic snorkeling!
Nice beach too.
The villas are nice, nothing extravagant but nice. They were built in the 50's so there not new. We didn't have a tub, some of the units were being remodeled I think they have tub's. The owner (cant remember his name) asked us if we were all set. I said no I need the key. He laughed "Theres no locks here". They built the places at LDB without locks too. Theft is not a problem on that island, thats one of the things we liked about it. You can also drive around drinking a beer, no law against that I was told.
The villas have a kitchen. food is very expensive there so we went to the store and stocked up for breakfast and lunch. The pub like restaurants at the marina aren't too bad for dinner. Theres a adorable lady in the bakery at the grocery store. She makes and sells "spicy bread" If she has any left buy some.That made our evenings very interesting. Its probably illegal in most country's other than Amsterdam.
VG is a beautiful island but very expensive hard to do VG on a budget. We managed to do it on the same budget you have. Oh yeah, the baths have really good snorkeling too. you guys can go there to snorkel, the baths are a fun place to go.
The diving is good also. Its definitely a place I would like to dive again. Mark