Often less explored than the western Mediterranean banks, Southeastern Europe boasts unspoiled beaches and a delightful assortment of picturesque buildings.