Southern beach towns will always be a tried-and-true getaway, but if you're looking to mix things up, maybe it’s time to swap ...