Seeded players Fabio Fognini of Italy and Ryan Harrison of the United States were beaten in straight sets Tuesday in the first round of the Serbia Open. Benoit Paire of France beat the sixth-seeded Fognini 6-1, 6-4 and Joao Souza of Brazil defeated the seventh-seeded Harrison 6-3, 6-3. Eighth-seeded Gilles Muller downed Lukas Lacko of Slovakia 6-0, 4-6, 6-3, and Spain's Guillermo Garcia-Lopez topped Igor Kunitsyn of Russia 7-6 (4), 6-7 (1), 6-2. Victor Hanescu of Romania, Slovenia qualifier Aljaz Bedene, Antonio Veic of Croatia and Eduardo Schwank of Argentina all won. The tournament is organized by the family of top-ranked Novak Djokovic. Former champs prevail In Estoril, Portugal, a trio of former women's champions opened with contrasting May Day victories at the ATP-WTA Estoril Open Tuesday. It was the same on the men's side of the draw, with 2009-2010 winner Albert Montanes advanced over Australian Matthew Ebden 6-2, 6-3. Second-seeded Russian Kirilenko, who lifted the title at the Estadio Nacional in 2008, overcame Briton Elena Baltacha 7-6 (8/6), 6-1 in a struggle which began with a first set lasting exactly one hour in front of holiday crowds. Spain's Anabel Medina Garrigues, the third-seeded holder, got past German Kristina Barrois with more ease as she posted a 6-4, 6-1 win. That win was a repeat of last year's final won by the Spaniard. China's Zheng Jie, the number five who won in 2006, put out Russian Ekaterina Makarova, Russia, 6-3, 6-1. Three more seeds took opening wins, with No. 4 Petra Cetkovska defeating Alexandra Panova of Russia 6-2, 6-1 and number six Kaia Kanepi of Estonia crushing US qualifier Sloane Stephens 6-1, 6-0. Eighth seed Polona Hercog beat Austrian Tamira Paszek 6-0, 6-3. Australian Jarmila Gajdosova defeated Mar?a-Teresa Torr?-Flor of Spain 6-3, 6-1, while Briton Heather Watson, a qualifier who last played more than a month ago in Miami, beat Czech Lucie Hradecka 6-4, 6-4 to next face Cetkovska. The Men's ATP play was highlighted by locals as Portuguese players went into action. The 2010 quarter-finalist Rui Machado rallied past wild card compatriot Pedro Sousa 6-7 (3-7), 6-1, 6-2 in two hours, breaking six times. Joao Sousa (won another all-local battle, defeating Gastao Elias 5-7, 6-4, 6-2. Italian eighth seed Flavio Cipolla stopped Argentine Diego Junqueira 6-1, 6-4. Baghdatis advances In Munich, eighth-seeded Marcos Baghdatis of Cyprus outlasted Tobias Kamke of Germany 6-1, 3-6, 6-3 in the first round of the BMW Open Tuesday for his first clay-court win of the season. Baghdatis broke serve four times and saved six of the eight break points he faced to advance to the second round of the tournament where he has been a semifinalist twice. Also advancing were Sergiy Stakhovsky of Ukraine, Ernests Gulbis of Latvia, Dustin Brown and Matthias Bachinger of Germany and Potito Starace of Italy.