just go down and buy a jar of organic virgin coconut oil!
you can find it in the health food section or by the rest of the cooking oils. i got spectrum(a good brand) at super walmart the other day for $10.
nutiva, imo, is better but its hard to find in the stores sometimes.
if you have a wholefoods near you...they have it there and essential oils to add to the coconut oil (you need a carrier oil as a base which coconut oil is great for)
coconut oil is actually really great for the skin in addition to moisturizing and making a great massage oil!
you can buy nutiva online too.
http://hubpages.com/hub/How-coconut-oil-rocked-my-world-and-why-youll-love-it-too
olive oil is good. though its pretty thick to use for massage, will need to be wiped off, as in it doesn't absorb easily and the smell is hard to blend with other scents.
i think a really great, romantic massage blend is ylang ylang with coconut oil or almond oil. ylang ylang is supposed to be an aphrodisiac, you can add a bit of jasmine too, thats also an aphrodisiac.
http://www.fromnaturewithlove.com/default.asp
thats a really great site for any information and products you will need for massage oils and essential oils! great site if you really want to get in depth and wow her! <3