Getting from A to B by the sea