I am looking for a nice hotel for the wife and I to celebrate our 25th wedding anniversary. I've been to Key West a few times with my buddies. "Nice hotels" were not really a big issue. We just stayed in decent, clean places( Sothernmost Hotel, Best Western Hibiscus). I am looking for something a little more upscale. I would prefer something a little quieter than the hotels up near Mallory Square. I was thinking of something like La Mer and Dewey house, which are on the quieter end of Duval. I also thought I read somewhere Southernmost has added another upscale hotel in that area. I haven't been to Key West for about 5 years, so I'm sure things may have changed. Maybe even Sunset Key? I've never been there, but I hear it's real nice. I would say my budget is about $400-$500 a night so I should be able to find something fairly nice. Also, I am planning on a June 2010 trip. I believe the rates should be a little lower around that time. Any input, ideas or advice would be GREATLY appreciated.