With so many websites hosting free photo uploads, you could also create a page dedicated to your photos which is exclusively private for your use only. Will save you cost of printing.
Also, there are beautiful hardcover albums that can be printed for a reasonable cost. You can arrange your photos the way you like on themed background, have it printed and gift it to your special someone.