Most of the good hotels -- including all the Hyatt and Starwood properties -- have door-to-door bus service to the airport, so take your pick. I think that out of the Starwood/Hyatt subset, the Century Hyatt and Park Hyatt are in the most interesting area for first-time tourists. Park Hyatt is many times nicer than Century Hyatt, but priced accordingly. The Sheraton Miyako is in the middle of nowhere (but a good value), while the Westin is in a not-so-touristy upscale nightlife area and the Grand Hyatt is in a very touristy/often seedy nightlife area.

I'd vote for the Peninsula if both loyalty programs and price were not a factor. It's awesome in just about every way.