When it comes to the most romantic place to stay in the Florida Keys, nothing compares to Little Palm Island Resort & Spa, an ultra-luxe private island resort around 30 miles north of Key West.