My suggestion is go to Mexico. I've been going there for 15 yrs., in the winter, for 2-3 weeks. Watch for an airfare sale. The smaller, non touristy places are definitely cheaper. Fly to Puerto Vallarta, then hop a bus going north to Lo de Marcos. The bus goes right into town, dropping you off at the zocalo (town square.) The town is small, totally walkable, and there's numerous hotels and restaurants to keep you happy. I've been there 5-6 times and always love it. It's on the ocean with a nice walkable beach. There's beachfront hotels and some more inland which tend to be a bit cheaper. Nothing is more than a 10 minute walk to the ocean. It's peaceful and stress free there. There's a Sat. morning market in town, there's often some event or music in the zocalo in the evenings, live music. I'd be happy to talk to you some more about this if you are interested. It can be a great budget holiday. Google for details, there's youtube videos too.