Honeymoons by nature are romantic, but Charlie Sheen and his new wife, Brooke Mueller, took it up a notch by going back to the same spot in Costa Rica where he proposed last July. "It had sentimental meaning to them," an insider tells E! News. "It was just really romantic for both of them, and they both just wanted to go back." The newlyweds are relaxing at an ultra-luxe villa in the Four Seasons of Peninsula Papagayo resort, which even comes with its own butler. "Before they arrived, the fridge was stocked with all their favorites," says an insider. "That way they never have to go out... They are so in love and just want to spend time with each other."