The Balkans are wonderful, and April is the perfect time to head into the region.
In terms of weather, it starts to warm up nicely from April onwards. In Sarajevo, Bosnia, the city I am most familiar with, April can be a mixed month. Warms some days and cold others. When I moved out there in 2011, some days were 18-20 (Celsius) and the next day it was snowing! The sunny days should outweigh the cooler, cloudy days, but as Sarajevo is tucked into a valley, when the weather changes, it changes fast! But it’s surrounded by incredible mountains, which will take your breath away. I know of at least one co-working space if that’s your thing (http://www.nest71.com/), but internet in cafes is free, plentiful and super fast! I think like a lot of the Balkans, they skipped dial up and went straight to fibre.
Renting apartments can be tricky, so I’d recommend booking a hotel or AirBnB for a couple of nights, or seeing if you can negotiate a reasonable monthly rent. Theoretically, you can get an apartment for as little as $200 a month, but there are quite a few expats related to the various embassies in the area, so they definitely charge more for Westerners. The US embassy is huge! They may be able to help with accommodation.
The city is fantastic. It’s got a population of about 400,000, it’s got so much going on, a great arts scene, an awesome film festival in august, decent gyms and lovely promenades to jog round. Obviously I’m biased, as I run a website about Sarajevo (Visit Sarajevo)
If you want somewhere a bit warmer, then Mostar, 2 hours south of Sarajevo is lovely, but perhaps a little too isolated. You can easily visit Mostar from Sarajevo as a day trip (about $6 rtn on a rickety little train) though.
Greece (technically in the Balkans) is perhaps a good shout for something more accessible or westernised, but I don’t know too much about the DN scene out there.
Croatia is lovely! Split is my favourite of the coastal cities as it’s easy to explore the island but not overrun with tourists like Dubrovnik. Prices will be a little higher in Croatia as it’s been on the tourist map for a while and it’s now part of the EU. However, if you look, there are certainly bargains to be found.
Belgrade in Serbia, is a fantastic city. I’d say it’s a bit like the Berlin of the Balkans. Rough around the edges, cheap and arty. Oh and they love their turbofolk music, so a good party scene if you want that. You can easily avoid it too though!
I’ve heard good things about Bulgaria and Romania. Most of these areas have incredibly fast internet if you stick to the larger cities and towns. When I worked at a hostel in Sarajevo the internet was faster than back home in the UK and had at least 20 people at a time using it for facebook, skype etc.
As far as I have heard, Albania has amazing beaches and is very cheap, but I think the infrastructure is very hit and miss and transport is unreliable (worst roads in Europe anyone?) But I haven’t visited, I’m basing this info on close friends.
Anyway I hope that helps. I think they DN scene is under-developed but the potential is definitely there. And it truly is an incredible part of the world.