Mola Hotel offers a romantic stay in central Skopje. Rooms feature large double beds, work desks, and free Wi-Fi.