Hi Borgen,
How about the Dominican Republic. The DR is the last budget travel country in the caribbean (apart from Haiti maybe). The winter time is the surfseason here and that's when spots get consitent here. The most consitent spot is Playa Encuentro next to the nice town of Cabarete. Even in winter it's still warm enough to surf just in boardshorts. It's good for all levels of surfers as the waves do not get too big and the are some peaks spread out which make the swell break in different sizes. Apart from surfing Cabarete has also a lot to offer such as a decent assortment of nice restaurants, a little bit of nightlife, beautiful beaches, waterfalls etc.
I'm running a small boutique hotel right at Playa Encuentro, so the surf is right on the doorstep and we have a nice garden where you can relax and sunbath. If you are interested just have a look at our website
www.hookedcabarete.com. We mainly do get other surfers and kitesurfers, so it's easy to meet nice people here if you like.
If you have any further questions, regardless wether you want to stay with us or not, just let me know.
Aloha
Nino