The lovebirds recently jetted off to Maui for a romantic vacation together with a few pals in tow. "On Saturday night they had dinner at the restaurant at the Kea Lani," a source tells E! News of the cute couple, who have been dating for about two months now.
The eyewitness added, "On Sunday, they walked to the Four Seasons for lunch along the beach path. Miley was wearing a red bikini top and short shorts. She didn't have sunglasses on and was instantly recognized. They got stopped by fans right away and were thinking about turning around, but Miley was very gracious and took pictures and kept walking. Patrick thought it was funny and tried to stay out of the way. Patrick was good at protecting her and wrapped his arms around her and kept walking. They were inseparable and he pulled her in close. It was a long walk and they never stopped holding hands or wrapping their arms around each other. After lunch, they walked back home with their arms around each other. They really didn't care who came up to them or who stopped them, they only had eyes for each other."