Hi,
We also stayed at Newport Richey before, in a Virgin villa. Have you booked your villa through Virgin?
The villa was amazing, it had a large solar heated swimming pool and backed a large lake. It was on a beautiful golfing estate with 2 security guarded entrances. Newport Richey was close to many nice beaches, especially Caladesi Island/ Honeymoon Island.
On the East Coast you could try Disney's Vero Beach Resort, our friends have stayed their twice now and say it is a really beautiful resort, right on the beach. However remember that it will be on the East Coast, so the water may be quite chilly.
The Virgin Borchure will probably have many more for you to choose from.
Richard.