The actual mosque is found in the center of a beautiful garden that allows for lovely peaceful walks. The beautiful flowers and the Salt Lake view just bring on a sense of tranquility and you feel connected to nature even though you are in the city. It is a 15-20-minute walk from the main road but if you check the public transport before going there, there are some routes that get you there closer to the mosque itself. Bus schedules change often so please do some research before heading out there.
If, however you come to Cyprus off peak season then you may want to rent a motorbike or car for a couple of days to see things that are a bit further away from the center like Hala Sultan Tekke.