Well, you've ruled out the Euro zone, Hawaii, Australia and Asia, so there's not much left.

Africa is always a possibility. March is either late Winter or late summer (depending on hemisphere). Your best bet may be somewhere in South America. In terms of flight time, deep South America (Brazil, Argentina, Chile, etc.) is not much further than Europe and the Dollar goes much further down there. Brazil might be a good choice, as it is on the Equator and should be warm. Rio is a fascinating city, and, with two weeks, you could venture to another destination in Brazil as well.