On the map, go where the beach is. There is an extra map on the left side (west) that takes you to the medium.
