Melbourne rewards people who go looking: a hiking trail past the Twelve Apostles, a steakhouse booth in the CBD, an off-grid cabin three hours out. The range covers dining, wellness, workshops and short breaks across the city and the coast, the peninsula and the ranges beyond it, so the right gift depends on whom you're picking it for, not what's nearby.