St Kilda Sea Baths

Unfortunately I didn't have time to stop for a swim, but both the pool and cafe looked fantastically inviting.

Website
More info: Swimmers Guide
Category: Public (but pricey for casual vistors) - Sea water