Have you thought of New Zealand for your trip? We have lovely weather here in the January, Feb, March timing. The exchange rate is in your favour and there are lots of great price options here. Check out this website http://www.purenz.com/ or this one especially for Auckland (where I live) http://www.aucklandnz.com/index.html Probably the best all-round guide to travel and accomodation in NZ is the AA one (that's Automobile Association) http://www.aaguides.co.nz/

I'm happy to help with any other information. Cheers, Julie Auckland New Zealand