This St Kilda Café Restaurant has it all; sun, sand, surf and some of the best seafood in the whole country. Life’s definitely a beach when you’re dining at Beachcomber! Situated just 6km away from Melbourne’s CBD and a few sandy steps away from the stunning beauty of St Kilda beach, the Beachcomber Café is a great St Kilda Restaurant to go if you’re after a quintessential beachside Alfresco dining experience.