I would check at the Navy Hotel, they must have retired servicemen that will offer you a better deal. Think about the total price that you have invested for the vacation and then decide how much more is acceptable for that perfect vacation. Key West is a great place, so make sure you take part in the night life and wonderful restaurants