I always thought my guy was like, reasonably attractive. In the beginning I sort of hemmed and hawed over whether i thought he was attractive *enough* because I considered him cute but not necessarily hot or super sexy.
As we got closer on a personal level though, that shallowness vanished. I realized there's really only one decision you have to make regarding looks, and that's is it good enough or not. Pick one. Pick it now. Now hemming and hawing. If it's good enough, which he very much is, let that be that and be happy. He's a great person and gets me off like no other. THAT is sexy.