Eva Longoria and a friend tried to find their way around Mallorca, Spain on Monday.