Some Vacation Guidance, Please!!

OK, the wife has decided that we're going to spend a few days in a warmer than IL climate in mid April. I want to go somewhere that includes an element of tiki, be it some new or old restaurants/bars, kick ass flea markets, a cool concert, whatever. She's not as big into the whole tiki angle as I am, but we both like to prowl antique malls/stores and flea markets. As usual, Las Vegas had popped up as a possibility, as had FL. CA had also been discussed briefly, but I'd have no idea where to go.

So, that's the bones of the situation, anyone got some suggestions?

Las Vegas has:

1. Frankie's Tiki Room (!!!)
2. Charleston Antique Mall (which includes Tiki Lee's)
3. Tons of pawn shops (is that close enough to a flea market?) but they're in the sketchier parts of town
4. Cool concerts (every major casino/resort has a venue)
5. No beaches but lots of world-class pool/aquatic complexes

Unlike trying to navigate a place like Los Angeles, all of this stuff is located closer together, especially over the course of a few days.

[ Edited by: JOHN-O 2010-03-09 12:15 ]

How about Sun (San) Diego??? Easy airport to fly in/out of. Lots to do and see in San Diego. You can stay on Shelter Island at Humphrey's and check out the Bali Hai Restaurant (it should re-open by then)

[ Edited by: WooHooWahine 2010-03-09 13:32 ]