We saw plenty of cars parked on street in Mahon, but it is a busy place. If you have a hire car and don't want it pranged I'd use a car park.

If you are prepared to walk there are residential streets not far from the centre.

We used an underground car park off the main square.