I've stayed at the Holiday Inn in Key West which is a short walk down to Mallory Sq., but also stayed at Ocean Key Resort.....it was fabulous, couldn't fault it.

Matt