Hi Mrs. Eisey ~ we have stayed on St. John five times now. Once on Fish Bay, once above Chocolate Hole (both Cruz Bay side of the island) and three times above Coral Bay. We will be back for our sixth visit in March and will once again stay at the same villa above Coral Bay.
We personally much prefer Coral Bay. The views are amazing. We love the quiet side of the island in the evening. There are plenty of good restaurants for dinners out and you are close to north shore beaches for snorkeling and sunsets. The sunset in my avatar here was taken from Francis Bay, just about a ten minute drive from our villa two years ago.
I'm a sunset fanatic and have taken thousands of photos for them over the years. But what I love about staying in the Coral bay area is that you get fantastic sunrises, too. I don't photograph many of them but the sunrises above Coral Bay are special. Here's a link to the photos I took from our villa two years ago: http://stjohnmay2011.shutterfly.com/ Click on PICTURES & VIDEOS, then on VIEW ALBUM, then on ALL to view all the photos. We stayed at a wonderful four bedroom villa that would be too large for the four of you.
Last year, we stayed at Skyflower. It has an upper and lower level so it could work for you, and the lower bedroom bed can be set up as twins. Owners, Bill and Jan Hoffman are wonderful and they don't arrive until January so the villa is available for four people in December. Here is a link to Skyflower: http://www.vrbo.com/182267 And here is a link to my photos from our stay there last year. stjohnapril2012.shutterfly.com/pictures/8 Click ALL to view the entire album. I did a quick look at their calendar and the only week in December that is booked is the first week. Looks like rates for the four of you would be $1750.
There are lots of villas on St. John that could work for you. VRBO.com is a great place to start. I think you can have the amazing Coral Bay views and sunrises and easily drive to many spots for great sunsets.
Good luck with your search!