If you want to get a blast of refreshing sea air while out for a stroll this spring, we know where you should go