Marcus,
If you are looking for beaches, fishing, a paucity of rednecks, nice weather, and natural beauty, may I suggest Cuba. It is quite a bit like California. Same politics, same language, same civil liberties. It isn't real 'gun friendly', but you're probably used to that.
You would...