Struggling to book vacations? These Southern beach rentals are still available