Heather Locklear has been riding on the crest of a wave since becoming engaged to Jack Wagner.

VIDEO: Watch Heather's vampy return to Melrose Place

The Melrose Place actress and her fiance flew out of LAX Airport on Friday in order to celebrate Locklear's 50th birthday in Hawaii. Looking nearly half her age, the blonde star wrapped her arm around Wagner, 51, as they strolled along the coastline days later.

PHOTOS: Stars and their soulmates

Locklear and Wagner announced their engagement in August after four years of dating; they have yet to announce a wedding date. (The two costarred on Melrose Place in the '90s.)

This will be the third marriage for Locklear, whose previous husbands include rockers Tommy Lee (1986-1993) and Richie Sambora (1994-2007). It will be the second for Wagner, who split with his General Hospital costar Kristina Wagner in 2006.

PHOTOS: Sexy stars over 50

Locklear shares a daughter, Ava, 13, with Sambora; Wagner has two sons, Peter, 10, and Harrison, 7, with his ex-wife.

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly