The couple, who have been dating for around eight months, flew from Miami to Amanyara in Turks and Caicos on June 14 and marked her special day by spending the afternoon in a secluded part of the beach, reported Contactmusic.
"Courteney's birthday was Sunday and they spent all afternoon on the beach. It was just the two of them and they found a secluded spot in a cove.
"It was very romantic and a beautiful setting for the afternoon. They shared a green cocktail and took a nap side by side. Courteney looked like there was nowhere else in the world she would rather be and just so happy to be doing what she was doing," a source said.