Where to go?

Paula and I have been brainstorming and searching for a destination for a trip in February. We have two Continental tickets that we have to use before early April. They are good for anywhere Continental flies. We've decided, maybe, on a more relaxing destination but have waffled on where to go. We originally planned Hawaii; neither of us has been there, but then started thinking about Paris. Or maybe, London and then take a train to Paris. Another idea is Singapore. We have friends in Singapore we could visit and then we could also see parts of Malasia. As you can see, we can complicate just about anything. Paula came up with Patagonia and that is high on my list to visit. It will be summer in South America and might be a great time to go. Please comment and give us your ideas and thoughts. We'd like to get this booked soon.