There is a set of Jeppesen VFR maps for Romania, being the first release has some mistakes, only a few useful landmarks, must be backed up with a good paper map or better a GPS one, there is a good Garmin topo map.
Shop for map here, or I can assist with purchase and shipping.
Digital Atlas of Romania for Garmin GPS
Indeed there is the need of prior plan and permit - this is true for Romanian airplanes too, due to old military rules still in place, much discussion here on these but not much relief yet. Even Russia announced to ease things ...
Other than that, VFR is easy, plenty of space and only a few planes, enough diverse landscape for easy orientation. Airport taxes can be horrendous, as AIP still notes "minimum of EUR 50" etc.