More from Budget Travel:
Top 10 Travel Mistakes and How Not to Make Them
Best New Theme Park Rides
America’s Most Awesome Boardwalks
Riviera Maya resort makes the most of its location: the pool runs lengthwise along the sand, and there's even a beachfront infinity whirlpool. The Krystal, located in the heart of the Hotel Zone on Punta Cancun, has 453 rooms, and each one has a view of either the Caribbean Sea or Cancun Lagoon. The rooms were renovated in December 2011 and now feature luxury updates like marble floors, flat-screen TVs, and rain showers—perfect for washing off all that sand.