I like vacations that are a mix of your two descriptions: Go somewhere new, but with zero itinerary. I have the most fun that way, just organically figuring out stuff to do. Of course, still do some research ahead of time.