Verified answer

My personal suggestion is to go to miami

There are so many. Here are two I have stayed at and enjoyed. In Varadero Brisas del Caribe, In Cayo Coco Blau Colonial. I haven't been to Cayo Largo so can't suggest any there. If you check the sites below you will find lots of reviews on trip advisor and prices at selloff vacations. you should have no problem at either resort in coming in under your budget.

Just about anywhere in Cuba would be fun and exciting. I love Cayo Coco. It's just so gorgeous there. Its beach is beautiful...crystal clear turquoise waters with powder white sand. Mind you, you'll find that in Varadero too. But Varadero is bigger and is 'busier'. It's right next door to Havana and right in among the locals.

Cayo Coco is a little secluded as it's off the mainland and takes about 45 minutes to drive to the main town/city of Morón.

Cayo Coco is a 15 minute drive from the airport...very close too. But even though it's a little quieter than Varadero, it is still easy to do sightseeing. There are many day trips and activities to keep you busy. There's also nightlife. You'd love Tryp Cayo Coco. I love that resort. The staff are amazing! The Animacion Team are fabulous....have made great friends for years! And they'll truly make you feel welcome and keep you busy with so much. You basically get the best of both worlds -- relaxation and excitement. Tryp is the liveliest resort along the Cayo Coco beach strip and I think one of the most beautiful. It's very open and breezy, just great.

Even though it's further away from Havana, there are still trips that go out there for a day or two (or whatever you want to plan). It's a 40 minute flight.

Check out the sites below. Basically you'll see what strikes you more. And have an amazing time.

http://search.live.com/images/results.aspx?q=cayo+...

http://www.gocuba.ca/en/destinations.asp

http://www.umbrellatravel.com/cuba/travel/destinat...

http://www.solmeliacuba.com/cuba-hotel/tryp-cayoco...

http://www.solmelia.com/solNew/hoteles/jsp/C_Hotel...

http://www.cubalinda.com/English/Destinations/Cayo...

http://www.cuban-beaches.com/ciego_de_avila/cayo_c...

http://www.frommers.com/destinations/cuba/

http://www.cuba-pictures.com/index.html

http://www.webhavana.com/

http://www.cuba-junky.com/

http://www.lahabana.com/

http://varaderobeach.blogspot.com/

Cayo coco is more romantic than varadero. If you want to experience cuban culture goto varadero, to relax and be together goto cayo coco

Sale Joe and Tropical have given you good advice, personally I would suggest Varadero because it would be more likely to have a younger clientele, the town is right there with discos and pubs close at hand and Havana is an easy day trip.