Tom Cruise took new girlfriend Katie Holmes on a romantic holiday to Mexico, and brought along his children, according to the Sunday Mirror.

Cruise's ex-wife Nicole Kidman was forced to spend America's Mothering Sunday without 12-year-old Isabella and 10-year-old Connor.

However, Cruise's attempts to impress Dawson's Creek star Holmes ran into difficulty when he didn't get the suite that he wanted. Cruise apparently wanted another guest at the £3,200-per-night villa to move, and the hotel even offered $1000 to the guest, who refused to change.

Fortunately, the pair still managed to have a good time; they were spotted scuba diving and on romantic walks down the beach.