Naminoue Shrine is a comfortable 20 min walk away from Kenchomae station, or Asahibashi station. This is a beautiful shrine with a lot of history. Many people go here for ceremonies and also to make wishes. Make sure to stop by the "shop" where they sell different types of good luck charms - you can ask the staff and they have laminated info sheets explaining the differences between the charms.
On the way there or back, you can also stop by the Chinese garden, Fukushūen.