$739 & up — 4-night Riviera Maya vacation with flights

The 4.5-star Iberostar Selection Riviera Cancun is situated near Puerto Morelos National Park where world-class snorkeling and diving await.