Food Europe Edinburgh councillors are exploring spending £600,000 to build new public toilets at Portobello Beach amid complaints over public defecation and urination at the pleasure spot.