I have one solution WCFSampleSolution and it has all my projects - Web Service, Client and Website. The structure is something like:
You are hosting your service on IIS so I am sure you must be attaching to w3wp.exe process. While trying to attach if VS built in web server is starting, then attach to that process as well.