Loon,
I did that with my first husband too. He HATED to travel because he was in sales and did it for a living so a vacation to him meant sitting on the beach somewhere. I surprised him and booked a trip (a week in New Orleans) and he had the time of his life. I planned everything around what he'd like to do. It certainly was our best vacation together.
Robert, need help with a good surprise for Paul?