I am a travel junkie. Food and travel go so hand in hand. My two favorite locales are southeast Asia and Spain. I lived in Madrid for a year and so I feel very comfortable in Spain and have been back five times. I've been all over the country but Ribera del Duero for the wine, San Sebastian for the Pintxos, Madrid for the museums and Mallorca for beaches and hill towns. Spain is like Italy's grumpier but ultimately more loving older brother. You won't necessarily get open arms everywhere you go but if you patiently stick around and don't take no for an answer, you will be deeply rewarded eventually.
Southeast Asia is hard to get to from NYC, but if you can handle the 24-hour plane ride, you get to live like a queen and eat food from the Gods. I have spent time in Thailand, Vietnam, Singapore, and Malaysia and am dying to go to Laos, Burma and back to Thailand, Vietnam, Singapore and Malaysia. Once I was stung by a hive of jungle bees and that still didn't taint my memories from this corner of the world. The Datai in Langkawi, Malaysia is where we went for our honeymoon and is the loveliest hotel I have ever stayed in. The cottages are nestled in the rain forest but are steps away from the most pristine beach and bath-warm water of the Andaman Sea. Monkeys come and dangle on the rooftop while you bathe. Last year for our (almost) 10 year anniversary we went back to Langkawi and stayed at The Bon Ton Resort which isn't right on the beach, but it's a pet sanctuary so those are the little quirks that make it much more affordable I also once took a two-night boat cruise through Ha Long Bay in Vietnam and felt like I was in a dreamscape - the scenery is otherworldly.