Location d'une villa en Sardaigne

Bonjour à tous,

je suis à la recherche d'une grande villa, pour 2 semaines et 14 personnes, à proximité de la mer. Les personnes qui composent ce groupe sont des adultes et des ados. Point de vue activités, nous recherchons la plage bien sûr, mais aussi les randonnées et la possibilité de faire de la plongée sous-marine (nous sommes quelques plongeurs dans le groupe).
Nous avons prévu de venir en Sardaigne par le bateau (avec nos voitures), au départ de Gênes.
Par contre nous n'avons pas réellement d'idée sur la destination en Sardaigne. Tous les conseils seront les bienvenus pour nous éclairer
Point de vue budget je vois des prix assez affolant sur les sites de location. Nous aimerions nous tenir dans une fourchette de 4000 - 4500 € pour les deux semaines.
De plus, si vous avez quelques bons tuyaux sur des visites sympas, quelques petits restos tipiques, ils seront les bienvenus...
Merci