Overall, Florida Keys has a lot of amazing places to stay for couples ... and water sports rentals. The type of room you choose can also impact your stay. For couples, a room with a king-sized ...