Holiday dilemmas...

I usually have a couple of weeks off work in May/June, to coincide with my annual trip to MediaWest - this year is no different, though work commitments mean holiday first, con after.

My dilemma? I don't know what to do/where to go. The main options at the moment are Arizona/New Mexico or Newfoundland - I've visited a lot of cities and frankly, once you've seen one museum you've pretty much seen them all. Don't mind that for a couple of days but after that it starts to pall.

The main problem with Newfoundland appears to be that some of the things I would want to visit may well be closed because the holiday season hasn't started yet (L'Anse aux Meadows being the prime one on that list). The main problem with Arizona/New Mexico is multiple stops to fly to Las Vegas, which looks like being the best starting point despite the fact I would probably never want to go there for any other reason than to leave it behind in my rearview mirror. ;)

So, wise friendslist, what would you do? (Alternative primarily non-city suggestions also considered!)