Hola:
Lo de la negrita no va en el String. Depdende de dónde estés mostrando la información: en una ventana de comandos con un System.out, en un JTextComponent de java, etc.
Para la ventana de comandos -ventana de ms-dos o bash de linux- si está adecuadamente configurada, puedes hacerlo con los
códigos ansi.
Si es para poner sobre un JTextComponent, necesitas que dicho componente sea un
JEditorPane o JTextPane.
Se bueno.