Roosh, I'm glad you want to surf. Even though I'm just barely competent, it's taken over snowboarding as my favorite thing to do. What SeanBateman says is spot on. It is the hardest sport I've ever done, but once you catch that first good wave you'll be hooked.
I'm glad this post was made because I am in a similar boat. I have six months to travel/live long-term somewhere. Originally I wanted somewhere I can surf but I was considering switching to Eastern Europe for the culture/girls until this post. Sounds like winter season is not the best time to visit Eastern Europe.
I have been searching for years for the perfect place to surf that's also not bereft of culture, food, and girls and I have yet to find the place that strikes the right balance. I have done extended trips (~4 months) in Huanchaco, Puerto Escondido, Maui, and Bali. I am an intermediate surfer who travels on a shoestring budget, so keep that in mind when I discuss what I've found.
The place that matches what I'm looking for the best has been Bali, but it's not without it's downsides. First, the good. Bali is cheap and the food is great. There are a lot of beautiful Yoga and model girls from all over the world who go there to do teacher training and/or live lavish lifestyles and promote their bikini brands on Instagram. This type of girl is very beautiful, but obviously very Western and probably not what you've grown accustomed to in Eastern Europe. Transportation on the island is very cheap and convenient if you rent a motorbike with a surfboard rack. Make connections and ask around and you should be able to find one for ~$50USD/month. Make sure you have an international driver's license and a helmet or you WILL get stopped by the polisi and have to pay them a bribe. In fact, this will probably happen anyway, the Indonesian government/police are notoriously corrupt. Riding a motorbike is also incredibly dangerous and frustrating with the crazy traffic on the island. Just go at a reasonable speed and drive very defensively. As for the surf, there are dozens of breaks up and down from Kuta beach and plenty of places to rent a board or instructor. Once you feel like you've got your skills up a bit I'd recommend Serangen on the east side of the island as a good intermediate break. Now, the not-so-good. To be honest: all the point breaks in Bali are crowded virtually all the time with really good local and international surfers. It's a great place to experience firsthand what what worldtraveler3 and Latinoheat say about surfers. In a word: they're dick heads. Not that I haven't met some chill folks out in the lineup, but most of them are assholes, especially to people who are beginners. Bali is also ground zero for ocean pollution. The beaches are covered in trash and, depending on the tides, there is trash out in the water too--it's disgusting.
I agree Canggu would be a good place to set up shop. AirBnB a villa there. Lots of events going on at Deus Ex Machina and Old Man's all the time. Tons of tourist tail but most of them are stuck-up surf sluts with a very high opinion of themselves. I even got that attitude from some of the Indonesians who moved to Bali from Jakarta. If you want to meet a nice girl you'll have to find a Balinese village girl, but good luck with that. Still, if you're looking for an economical place to surf with girls, food, and internet Bali does fit the bill.
As to the other places I've explored I'll touch on them briefly. Huanchaco is cool but Peruvian chicks are (by and large) short and ugly. Some tourist girls do pass through there but it's a pretty small town. The current there is also killer but it's ok because you can take it all the way down the beach, get out, and walk back up. I liked Huanchaco and would return but it's not the paradise I'm searching for.
Puerto Escondido has a beginner friendly break on the south end of the Zicatela beach. It's called simply 'the point'. I stayed at a great little hostel/surf school called Puerto Surf (
http://www.puertosurf.com.mx). The owner David is cool. The point is a bohemian little gypsy town full of Europeans. There were a lot of obnoxious Israelis when I was there. The vibe feels more like Canggu than Mexico.
I've lived in Hawaii and would do so again if money weren't an issue. If I had enough money in the bank I'd go to the north shore of Kauai or Oahu, if not Sydney. All those places have great beaches, surf, and girls, without the third-world problems.
Gran Canaria and Nicaragua are both on my list but I haven't been yet. And so the search continues...
If you have any questions about any of the places I've listed feel free to reach out and I'd be happy to help. And let us know where you end up--who knows, we might be in the same place and can catch some waves together.
Cheers.