Miss Universe Olivia Culpo celebrated her 21st birthday Wednesday and had a b-day greeting from Mark Sanchez. We hear the night began on the World Yacht where Culpo’s first legal drink was a Moscow Mule with Russian Standard vodka. Miss USA Nana Meriwether and Maxwell also partied on the boat before the group headed to Tao for dinner. Later at Marquee, Jets QB Sanchez stopped by Culpo’s table. Also at the Chelsea hot spot were Kris Humphries and Julianne Hough.