Katharine McPhee's Hawaiian Honeymoon

Katharine McPhee gets a hand from her hubby Nick Cokas while taking a stroll during their Hawaiian honeymoon on Monday.

The 23-year-old singer-actress and producer Cokas, 42, were married on Saturday in Beverly Hills before heading to the tropical getaway of Oahu. Romance wasn't the only thing on McPhee's mind as she was spotted shopping at the local Gucci store – but they couple did stop for a post-purchase hug.

"[Nick] is the love of my life," McPhee gushed to PEOPLE about her wedding. "This is a once in a lifetime occasion and everything is just perfect."

Check out next week's PEOPLE magazine for exclusive coverage and wedding pictures!