I haven't looked at Gothic Beauty in the book stores yet. Advertising rates and submission information on their website.
Realms of Fantasy
This magazine I have seen. It focuses on fantasy but all kinds of ads were in it the month I purchases. On their website, no specific information about advertising -- only a person to e-mail for information.
Romantic Times BOOKclub
Here is the advertising page.