Since you've explored every place you've been yet, you only have one option left.
There is a new destination on your map.