Well you didn't say if you wanted to stay continental US or venture further. Last year we went to Costa Rica and it was beautiful warm water and wonderful people. Hawaii has a lot to offer as far as enjoyable beaches without necessarily swimming. . One of my favorite things we have done was grand cayman when we swam with the stingray. And by swimm I mean hung out on a sandbar with wild stingrays it was amazing. We like vacations in the sun with warm water to play in.