Added vote for just go to your hotel, drop your luggage and be on your way for the day.

Never any issue with hotels taking luggage on an early drop. I also just travel with a backpack, but drop the main pack upon arrival and switch to the day pack.

Many hotels (especially Western) will also have a place where you can take a quick shower and change clothes. Just ask.

The other big advantage is that you'll get yourself on the proper time zone and won't have any jet lag to deal with (trust me - after enough coach trips - I know!)

Explore and enjoy!