The "Wheel of Fortune" co-host and her beau both sported sunglasses as they smiled while posing in front of a rainbow on the island of Hawaii.