The Cypriot in me just had to jump in - it might be a bit early to swim, but for everything else I'd definitely say North Cyprus and it all works out pretty cheap for a visa run. Last time I went over I managed to get a student ticket for 130YTL return. Shame I still have another 2 months on my visa
Simonb - loved the definition of Karmi, artists commune - LOL.
If it's the weekend touristy thing you want to do then that's what Kyrenia does best, but for desolate sandy beaches away from everyone (other than the donkeys) - head to Karpaz.