Most hosting allows adult content actually, read your AUP. Alternatively I've used exmasters.com which is specifically adult hosting.
Check out plans from kvchosting.net and rackend.com. It seems to me they are able to satisfy all your needs.