We stayed three nights at Podstine, and the outdoor area is amazing. Plenty of space to relax near the coast and jumping straight into the sea way really nice. Breakfast was good and the restaurant (lunch/dinner) is recommendable too.
Hvar city center is around 20 min. away (walking), and walking along the coastline, especially in the evening was really beautiful.
When booking Podstine, the outdoor facilities were the main reason and worth the four stars for sure. Rooms in the main building was sold out, so we booked a room in the annex. The annex building is not worth four stars though and I will not recomment booking a room there. Rooms were quite old and not very charming. Also, when other guests had a shower, it way very noisy, maybe because of the waterpump or something. We would book Podstine again, but not if the rooms in the annex were the only possibility.