Had traveled to the farthest frontier.
Don't go beyond the farthermost (or furthermost) tree.
Explored the furthest reaches of space.
The utmost tip of the peninsula.