Developer and estate agent Simon Sloman bought the building at La Pulente from the States for about £120,000 last year and has now submitted proposals to the Planning Department.
If they are approved, a café will be built overlooking the southern end of St Ouen's beach, which is in the heavily protected Coastal National Park.
Under the plans, the public toilets and the small car park behind the building would be retained.
The café would be run by Austin Dix and Katy Pierce, who run health food café Moo in New Street.
Plans are now available to view through the Planning Department's website, and they show that natural materials – wood and pebbles – have been chosen for the low-profile building to help it to blend in with its surroundings.
Mostly Organic Origins, more commonly known as Moo, sells raw juices, smoothies, salads and home-made snacks.
The café, located on New Street, has gathered a loyal following of health-conscious customers in the past few years.
Architect Tim Skudder, director of TSAssociates, said: 'It is important to make sure that the proposals blend into the Coastal National Park.
We have looked to use natural materials which visually fit into the backdrop. We've tried to make the building ''disappear'' as much as possible.
'We hope that people will see the benefits of getting someone like Moo into the bay. But making sure things have been done sensitively has been a priority for us.'
Moo, which stands for 'Mostly organic origin', sells raw juices, smoothies, salads and home-made snacks from its New Street premises.
It is proposed that the St Ouen's Bay café would operate seven days a week throughout the year.
A design statement submitted with the planning application said: 'The proposed café will regenerate the run-down WC building and generally improve facilities at La Pulente for Islanders and tourists alike.
'The new café will offer a new healthy eating option for the bay and will promote health and well-being activities such as walking, cycling, swimming and yoga in the beautiful natural surroundings.'
The scheme, which has yet to attract any formal objections, will now be considered by the Planning Department.
The acts of vandalism at La Pulente included toilet roll holders being set alight, the toilets being blocked with paper and the water supply to urinals being cut off.