Witchmark (The Kingston Cycle, #1)
by C.L. Polk
Hello, this is exactly what I was looking for! Really fast and fun fantasy/alternate history romance. Notable for having a very well-developed bicycle culture, including a thrilling bicycle chase. I wasn't super impressed with the ending (it wrapped everything up a little too quickly and neatly), but I'll definitely be reading more from this author.