At the South Perth shore there is Funcats, a boat and Paddleboarding hiring company. You can rent a paddle board for only $20 per hour. It doesn't matter if it is your first time of your hundredth. It is worth a try. It is shallow and safe, and if the winds are too high they won't let you go for your own safety. The views of the city are absolutely stunning and it is great for those who are into fitness and want to try new things. If you are visiting in summer I highly recommend you check this out. First dates are good here too because it allows you to have a fun and possibly funny (if it's your first time) experience with a view. Would recommend on a less windy day to avoid cancellation with Funcats, although zero cancellation. Cash is required at Funcats, so just be prepared with cash.