解析：
典型的组合排列题型，根据“最大信息量优先”原则，应把饭店作为突破口。由“书店在饭店的东北方”可知饭店在书店的西南方，又已知“饭店在火车站西北方”可知饭店在西方。如下图所示：

由“饭店在火车站西北方”，即火车站在饭店东南方，火车站在南方。
故正确答案为B。