A Ladies Touch massage might be down your alley, plenty of reviews on this site (they are sometimes referred to as ALT). They are young, classy, and pretty and won't be pushing you to do things you aren't ready to do. They also offer couples services, which it sounds like you are after.
Might...