Although not her usual surroundings, this location off the coast of Spain offered Maria plenty of opportunities to relax and soak up the sun in between photo shoots. What's even more surprising about seeing Maria here was having Alexander Fedorov accompany her. This trip in late 2010 was the first time and only time he has ventured outside the borders of mother Russia his entire life.