It was March in the high desert West but the day felt more like early summer -- warm , bright and breezy -- as the young couple rode out on rented mountain bikes along a trail that ran through the majestic red rock canyons outside Moab , Utah .