Hotel Lebed in Ohrid offers accommodations with a garden and terrace. It's a 4-star hotel.