Justin Bieber and Sofia Richie took their tour of love to the high seas on Sunday.The 22-year-old singer and his new girlfriend are enjoying a romantic getaway in Los Cabos, Mexico.Bieber missed the MTV VMA's in Madison Square Garden in New York City on Sunday in order to treat Sofia to a holiday, no doubt for her birthday which she celebrated last Wednesday.