For you and the gf top notch choice. Never been but heard its supposed to be absolutely beautiful. Has about 5/6 secluded beaches (pebble though) and scenery looks amazing. You're really close I think to the capital as well - less than 20 miles if I remember rightly.
Have a wicked time matey!