By February, 80% of beach houses in Clearwater are already ... For Memorial Day, VRBO suggests heading to the Florida Panhandle – think Fort Walton Beach, Panama City Beach, or Rosemary Beach ...