Coronado Beach, CA
Credit: Maciej Toporowicz / Getty Images

"This is the warmest, cleanest water in Southern California," Leatherman says of Coronado. The water still isn't as comfortable as in places like Florida – high 60s is the norm – but the beach itself makes up for the inconvenience of having to wear a wetsuit. The sand contains mica, "so it shines, sparkles, in the sunlight." Nearby mansions and the famous Hotel del Coronado are gorgeous sights.

The city of Coronado is near San Diego, but the two cities are separated by the San Diego Bay. Coronado feels "a world away," according to Leatherman.