Riva

This St Kilda secret sports a bar, restaurant and decks overlooking the bay. Couple that with the fact that it routinely plays host to some of the world's biggest DJs for beach parties and you have yourself a winner.