With his girlfriend sporting a sexy bikini top and skintight Bambi shorts, Richie Sambora was all smiles as he took Denise on a romantic stroll down the Hawaiian coastline yesterday.

If the past is a sign of things to come, wedding bells might be in store for the happy couple. Denise got engaged to Charlie Sheen following a Hawaiian getaway in 2002 … then again, we know how that ended, TMZ reported.