The Hollywood couple were joined on their romantic getaway by a large entourage, which appeared to include the Golden Globe-nominated actress' parents Mark and Elvira