As a serious gift, I'd say a book on architecture or a gift card to a bookstore.

As a gag gift, I'd say a roll of Life Savers candy. (Navy connection - life preservers).