just got back from another trip to key west, this time we stayed at Nancy's Williams Street Guesthouse off William Street, the harbor is right down the block and just a couple of blocks from duval, she does have a website you can check out. the rates are down in June so you can probably find something under 2000.00 for the week. the places in Old Town are great. parking can be a pain but once again you are going during the off season so it moght not be too bad. good luck, have fun...it's a great town