London is cold in March. Better to head to go Portugal/Spain.
A relatively inexpensive trip is Thailand (yes, I am a fan!!). Flights are a bit more expensive than to Europe, but you save on Thai hotels and food, in comparison to what you pay in Europe - so it balances out.
The only downside is the flight time - about 23 hours with stopover. But...you make back a day when coming back to Toronto because of the time difference.
The weather is great and there is tons to do - Bangkok, Phuket, Chiang Mai - food, sites, culture and history and it's easy to get around on public transit.
Thank you everyone for your replies. I have actually lived in Dubai and visit once a year anyways.
Istanbul is an option for us.
Now we are also considering Latin/Central America. Costa Rica is an option..
Hey just go mexico. Before I make a huge wall in the middle. My druggie brother El Chapo is already back behind bars. Thanks to my evil friend Sean Penn.