The following are all 4Star+ resorts in Cancun that are my agency's top sellers. We use GoGo who deals only with travel agencies and offer very competitive rates as a tour wholesaler. These properties are all-inclusive or have the AI
option to "buy up" by room category. I have been to the Krystal Cancun, Fiesta Americana, Moon Palace and Cancun Palace. All offer beachfront resort accomodations in convenient locations. I personally prefer Playa del Carmen as a bit more laid back and smaller scale resort area with beautiful beaches about a 45 minute bus ride from CUN
Airport near the Mayan ruins of Tulum. A fun day trip from Playa is the high speed ferry over to Cozumel.
You should be able to access the websites for these properties or contact a travel agency in your area who books GoGo for specific rate quotes to your dates of travel.
Riu Palace Las Americas, Moon Palace, Iberostar Cancun, Gran Melia Cancun, Gran Caribe Real, Beach Palace, Cancun Palace, Excellence Playa Mujeres, Fiesta Americana, Krystal Cancun and Westin Resort & Spa.
Have you also considered a cruise? Varied itineraries to Mexican or Caribbean destinations with lots of activites on board the ship and in port. Carnival and Royal Caribbean sail 5, 6, or 7 night itineraries to the Eastern and Western Caribbean from Galveston (IAH
(Port Canaveral), FLL
If you want to really WOW your spouse consider Bermuda. Pricey, but an island unlike no others. Limited all-inclusive options in Bermuda but one of my favorite Bermuda style cottage inn's is the Rosedon in Hamilton or the Reef's perched on the cliff's overlooking the Atlantic near Horseshoe Bay.
Royal Caribbean continues 6 and 7 night Bermuda sailings through October from Baltimore or Bayonne/Cape Liberty NJ
Good Luck with your plans. Keep us posted on what you decide.
watch what you want. you may get it.