Provatas se situe sur le littoral sud de Milos, entre les plages de Firiplaka et de Kipos. La plage se compose de trois petites baies séparées par des falaises. Il y a quelques tavernes sur la plage, l’une d’entre elles fournissant des transats et des parasols.
Provatas est la plage la moins profonde de l’île et vous pourrez facilement vous promener dans la mer d’une baie à l’autre. Le sable est doux et fin et la baie est bien protégée du vent (sauf le vent du sud qui est très rare pour Milos). Juste derrière la baie la plus à l’est, il y a un grand hôtel.