To me there's something very magical about Maspalomas beach, contrary to another reply, there are plenty of very hot women on this particular beach. Mostly German women but a lot of Scandinavian women too, if you get your dates right. The sea is gorgeous, not too cold, big but not too big waves and soft sand.
We stay in Melanores, by the lighthouse, the restaurants aren't great but ok.
To me the locals seem a little miserable compared to those on mainland Spain, it might be because it's a year round resort.
All in all, it's a wonderful place even if it's just for the beach, the sea and the weather, you'll love it!!
PS. Your lady is hot, looking forward to some pictures if you decide to post any