Key West offers a range of accommodations, from luxury resorts to cozy bed and breakfasts. For couples seeking a romantic and private getaway, we recommend the Little Palm Island Resort & Spa.