From refurbished palaces in Budapest and Bucharest to gems on the Baltic coast, hoteliers who are seeking higher returns in eastern Europe are venturing outside the region's saturated hubs.