A beach in Barcelona was evacuated on Sunday after police found an explosive device in the water, a Spanish Civil Guard spokeswoman told Reuters.