Oh. April. Well, most of the places suggested here are not exactly 100% open "for the season" yet. But, on the bright side, they will not be crowded.

If you're renting a place with an outdoor pool, you may not even be able to sign up for the exorbitantly expensive "pool heat" option. And the ocean is going to be pretty cold too.