Any good recommendations on a hotel for my first night in Cancun?

My girlfriend and I are flying into Cancun next week. We'd like to find a good hotel for the first night (NOT a package), and after that we'll set off to explore the region. Any good suggestions?

For your first night get settled , spend some money and then explore.

Your best choices are here :

http://www.cheaperthanhotels.com/Mexico/Cancun/

http://www.hotelsespanol.com/Mexico/Cancun/ [ Spanish Site ]

http://www.hotelsdeutsche.com/Mexico/Cancun/ [ German ]

http://www.hotelsitaliano.com/Mexico/Cancun/

http://www.hotelsenfrancais.com/Mexico/Cancun/ [ French ]

Sort the results by price with the highest star rating being the best

beach front hotels will give you the best 1st night impression :

http://www.cheaperthanhotels.com/Mexico/Cancun/Beach-Front/