Some of those little (standard JP size) Kodansha books can be pretty good. Aside from grammar, particles, and other vocab I think they have some that are conversational. Have you tried a more advanced version of, say, Japanese for Busy People?
I happen to have a couple of old Navy-issued books that focus almost exclusively on conversation at various levels and in different situations. Mine are pretty old but you might be able to find something more up-to-date. I would recommend these over the books you’ll find in the language section simply because of their genuinely practical nature (i.e. these are for use in the field as well as the classroom).
Additionally, I highly recommend Using Japanese by William McClure. If you have the fundamentals down then books like these will be more helpful than travel phrasebooks.