Previously a Hyatt Regency and now called Krystal Grand Punta Cancun, this place is a great location right on the beach!