-Use VRBO/Airbnb and rent a condo with a private pool
-Try to avoid the larger touristy locations. I.E., when travelling to the Bahamas instead of going to Nassua try a different, more secluded island.
-Try colder destinations (E.G. Canada, Alaska, Mountain areas, etc.)
-Even in warmer areas, non beach destinations are always better (E.G. Arizona, Utah, etc.)