going to graz next weekend. any guidance would be appreciated, if not true FKK then best recommendations would be great

While the FKK concept has not really taken off in Austria except for Golden Time in Vienna you still have options. See the link below for web sites or contacts to start your search.