A throwback to the 1940s, the Cypress is a two-story, tin-roofed inn tucked amid giant mango trees and hovering palms. Best of all, it overlooks the bay. You can't get accommodations much better than this, with its antiques, a grand piano, and guest rooms with private bathrooms, queen-size beds, hardwood floors, ceiling fans, and Oriental rugs. The best unit is the Essie Leigh Key West Room,...