Perth! (Australia, not Scotland)

Perth has several beaches and a big park that are worth visiting, if you're into that. Fremantle has a great bookshop, decent cafes and some historic stuff. Also quite nice to walk around, but I'd avoid it on the weekend. Everything is ridiculously expensive.

A car definitely helps, but if you're going for just a few days then it probably isn't essential.

They have an alright public transport system now iirc.

Perth is a very expensive part of the world to visit these days because it's populated by a large amount of miners who fly-in/fly-out of work to the mines in remote Western Australia. And they evan a lot of money. So everyone has put their prices up to capture that mining money.

Also, unless you book very early, accommodation will be horribly expensive. Major business destination (because of that mining industry) with not enough hotel rooms.

Which is so weird because when I first visited in 2003 it was the cheapest place ever, rents were magic (3 bedroom homes for $250 a week!) but now its on par with Melbourne.